Computing prime divisors in an interval
نویسندگان
چکیده
منابع مشابه
Prime divisors of palindromes
Abstract In this paper, we study some divisibility properties of palindromic numbers in a fixed base g ≥ 2. In particular, if PL denotes the set of palindromes with precisely L digits, we show that for any sufficiently large value of L there exists a palindrome n ∈ PL with at least (log log n)1+o(1) distinct prime divisors, and there exists a palindrome n ∈ PL with a prime factor of size at lea...
متن کاملPrime divisors in Beatty sequences
We study the values of arithmetic functions taken on the elements of a non-homogeneous Beatty sequence αn+ β , n= 1,2, . . . , where α,β ∈R, and α > 0 is irrational. For example, we show that ∑ n N ω ( αn+ β )∼N log logN and ∑ n N (−1)Ω( αn+β ) = o(N), where Ω(k) and ω(k) denote the number of prime divisors of an integer k = 0 counted with and without multiplicities, respectively. © 2006 Elsevi...
متن کاملPrimitive Prime Divisors in Polynomial Arithmetic Dynamics
The question of which terms of a recurrence sequence fail to have primitive prime divisors has been significantly studied for several classes of linear recurrence sequences and for elliptic divisibility sequences. In this paper, we consider the question for sequences generated by the iteration of a polynomial. For two classes of polynomials f(x) ∈ Z[x] and initial values a1 ∈ Z, we show that th...
متن کاملStatistics of Prime Divisors in Function Fields
ROBERT C. RHOADES Abstra t. We show that the prime divisors of a random polynomial in Fq[t] are typi ally Poisson Distributed . This result is analogous to the result in Z of Granville [1℄. Along the way, we use a sieve developed by Granville and Soundararajan [2℄ to give a simple proof of the Erdös-Ka theorem in the fun tion eld setting. This approa h gives stronger results about the moments o...
متن کاملtλESSENTIAL PRIME DIVISORS AND SEQUENCES OVER AN IDEAL
All rings in this paper are assumed to be commutative with identity, and they will generally also be Noetherian. In several recent papers the asymptotic theory of ideals in Noetherian rings has been introduced and developed. In this new theory the roles played in the standard theory by associated primes, i?-sequences, classical grade, and Cohen-Macaulay rings are played by, respectively, asympt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2014
ISSN: 0025-5718,1088-6842
DOI: 10.1090/s0025-5718-2014-02840-8